Király có trận ra mắt tuyển quốc gia Hungary đối đầu với Áo vào ngày 25 tháng 3 năm 1998 tại Ernst-Happel-Stadion.[9] Chỉ 4 phút sau, anh cản phá một quả phạt đền từ chân sút hay nhất mọi thời đại của Áo là Toni Polster, rồi Hungary thắng 3–2. Ở vòng loại giải vô địch bóng đá thế giới 2006, Király là cầu thủ duy nhất trong đội hình tuyển Hungary đá ở tất cả 10 trận đấu vòng loại của giải. Anh đã không chơi cho tuyển quốc gia từ thất bại bẽ bàng 2–1 trước Malta vào ngày 11 tháng 10 năm 2006, nhưng được gọi lên tuyển để dự vòng loại giải vô địch thế giới gặp Thụy Điển và Bồ Đào Nha vào tháng 9 năm 2009 và ở trong đội bóng dù chỉ là sự lựa chọn số hai sau Gábor Babos.

Ngày 12 tháng 11 năm 2015, anh có lần ra sân thứ 100 cho Hungary trong trận thắng 1–0 trước Na Uy ở lượt trận đầu tiên thuộc vòng play-off của vòng loại giải vô địch bóng đá châu Âu 2016 tại Oslo.[10][11] Anh là cầu thủ người Hungary thứ hai đạt cột mốc này, sau József Bozsik của Đội bóng vàng.[12] Sau cùng Király được triệu tập vào đội hình của Hungary dự giải vô địch bóng đá châu Âu 2016 squad.[13]

Ngày 14 tháng 6 năm 2016, Király đã trận vòng bảng đầu tiên, đem về chiến thắng 2–0 trước tuyển Áo tại trận đấu bảng F của giải vô địch châu Âu tại Nouveau Stade de Bordeaux, Bordeaux, Pháp.[14] Hence, he became the oldest player to feature in the competition, breaking Lothar Matthäus' record.[15] Three days later on ngày 18 tháng 6 năm 2016 he played in a 1–1 draw against Iceland at the Stade Vélodrome, Marseille.[16] He also played in the last group match in a 3–3 draw against Portugal at the Parc Olympique Lyonnais, Lyon on ngày 22 tháng 6 năm 2016.[17] Sau đó anh chơi trong trận thua 0–4 trước tuyển Bỉ ở vòng 16 đội, biến anh trở thành cầu thủ lớn tuổi nhất ra sân ở giải đấu, tức ở tuổi 40 và 86 ngày.[18] Anh thông báo giải nghệ thi đấu cấp đội tuyển vào ngày 2 tháng 8 năm 2016.[19] Tuy nhiên vào ngày 15 tháng 11 năm 2016, anh chơi trận đấu chứng thực với Thụy Điển. Anh đá 30 phút đầu trong trận thua 2–0.